Improving migration by diversity
نویسندگان
چکیده
We present an improvement to distributed GAs based on migration of individuals between several concurrently evolving populations. The idea behind our improvement is to not only use the fitness of an individual as criterion for selecting the individuals that migrate, but also to consider the diversity of individuals versus the currently best individual. We experimentally show that a distributed GA using a weighted sum of fitness and a diversity measure for selecting migrating individuals finds the known optimal solutions to benchmark problems from literature (that offer a lot of local optima) on average substantially faster than the distributed GA using only fitness for selection. In addition, the run times of several runs of the distributed GA to the same problem instance vary much less with our improvement than in the base case, thus resulting in a more stable behavior of a distributed GA of this type.
منابع مشابه
Migration, Ethnocentrism and Linguistic Diversity Effect in the Development of the Takestan city
Migration is among important issues that less developed and developing countries have confirmed during the recent five decades. This issues in Iran has attraced a lot of researcher and planner views. Irregular and increasing migrations have created a lot of consequences for cities and the target settlements, social effects of migration on the cities is among such consequence these, in this proj...
متن کاملThe Role of the Creative Industries: Translating Identities on Stages and Visuals
Drawing on research on narrative theory (Baker, 2006, 2014) in translation and interpretation studies, on the interdisciplinary relationship between translation studies and the visual and performing arts, and on the principal diversities between media discourse representations and aesthetic constructions on the topic of the migration crisis, this study addresses the issue of transferring cultur...
متن کاملSubpopulation Diversity Based Selecting Migration Moment in Distributed Evolutionary Algorithms
In distributed evolutionary algorithms, migration interval is used to decide migration moments. Nevertheless, migration moments predetermined by intervals cannot match the dynamic situation of evolution. In this paper, a scheme of setting the success rate of migration based on subpopulation diversity at each interval is proposed. With the scheme, migration still occurs at intervals, but the pro...
متن کاملThe Association between Social Welfare, Food Security and Diet Diversity among Afghan Immigrant Households in the Southern Areas of Tehran Province
Background and Objectives: Due to the importance of ameliorating the food security status of immigrants, as one of the main vulnerable groups at the international level, in the present study, the association between food security, diet diversity, socio-economic factors, and social welfare of Afghan immigrant households in the Southern areas of Tehran Province was investigated. Materials & Me...
متن کاملImproving seismic image in complex structures by new solving strategies in the CO-CRS and the CO-CDS methods
Conventional seismic imaging possesses problem in exposing structural detail in complex geological media. Nevertheless, some recently introduced methods reduce this ambiguity to some extent, by using data based imaging operator or emancipation from the macro-velocity model. The zero offset common reflection surface (ZO-CRS) stack method is a velocity independent imaging technique which is frequ...
متن کامل